Search results for "Binary number"
showing 10 items of 298 documents
Efficient generation of restricted growth words
2013
A length n restricted growth word is a word w=w"1w"2...w"n over the set of integers where w"1=0 and each w"i, i>1, lies between 0 and the value of a word statistics of the prefix w"1w"2...w"i"-"1 of w, plus one. Restricted growth words simultaneously generalize combinatorial objects as restricted growth functions, staircase words and ascent or binary sequences. Here we give a generic generating algorithm for restricted growth words. It produces a Gray code and runs in constant average time provided that the corresponding statistics has some local properties.
2020
Recent experiments have demonstrated the formation of free-standing Au monolayers by exposing the Au–Ag alloy to electron beam irradiation. Inspired by this discovery, we used semi-empirical effective medium theory simulations to investigate monolayer formation in 30 different binary metal alloys composed of late d-series metals such as Ni, Cu, Pd, Ag, Pt, and Au. In qualitative agreement with the experiment, we find that the beam energy required to dealloy Ag atoms from the Au–Ag alloy is smaller than the energy required to break the dealloyed Au monolayer. Our simulations suggest that a similar method could also be used to form Au monolayers from the Au–Cu alloy and Pt monolayers from Pt–…
Elucidating the Influence of the Activation Energy on Reaction Rates by Simulations Based on a Simple Particle Model
2020
An application for visualizing the dynamic properties of an equimolar binary mixture of isotropic reactive particles is presented. By introducing a user selectable choice for the activation energy, the application is useful to demonstrate qualitatively that the reaction rate depends on the above choice and on temperature. The application is based on a 2D realistic dynamic model where atoms move because of their thermal energies and the trajectories are determined by solving numerically Newton’s laws according to a Molecular Dynamics (MD) scheme. Collisions are monitored as time progresses, and every time the collision energy is larger than the selected activation energy, a reactive event oc…
Matter Mixing in Aspherical Core-collapse Supernovae: Three-dimensional Simulations with Single Star and Binary Merger Progenitor Models for SN 1987A
2019
We perform three-dimensional hydrodynamic simulations of aspherical core-collapse supernovae focusing on the matter mixing in SN 1987A. The impacts of four progenitor (pre-supernova) models and parameterized aspherical explosions are investigated. The four pre-supernova models include a blue supergiant (BSG) model based on a slow merger scenario developed recently for the progenitor of SN 1987A (Urushibata et al. 2018). The others are a BSG model based on a single star evolution and two red supergiant (RSG) models. Among the investigated explosion (simulation) models, a model with the binary merger progenitor model and with an asymmetric bipolar-like explosion, which invokes a jetlike explo…
Variational Approximations for Generalized Linear Latent Variable Models
2017
Generalized linear latent variable models (GLLVMs) are a powerful class of models for understanding the relationships among multiple, correlated responses. Estimation, however, presents a major challenge, as the marginal likelihood does not possess a closed form for nonnormal responses. We propose a variational approximation (VA) method for estimating GLLVMs. For the common cases of binary, ordinal, and overdispersed count data, we derive fully closed-form approximations to the marginal log-likelihood function in each case. Compared to other methods such as the expectation-maximization algorithm, estimation using VA is fast and straightforward to implement. Predictions of the latent variabl…
Modelling binary mixtures of herbicides in populations resistant to one of the components: evaluation for resistance management
2008
BACKGROUND: Herbicide mixtures are commonly proposed to delay the selection of herbicide resistance in susceptible populations (called the SM strategy). However, in practice, herbicide mixtures are often used when resistance to one of the two active ingredients has already been detected in the targeted population (called the RM strategy). It is doubtful whether such a practice can select against resistance, as the corresponding selection pressure is still exerted. As a consequence, the effect of mixtures on the evolution of an already detected resistance to one of the herbicides in the combination remains largely unexplored. In the present work, a simple model was developed to explore furth…
Automatic mass spectra recognition for Ultra High Vacuum systems using multilabel classification
2021
Abstract In Ultra High-Vacuum (UHV) systems it is common to find a mixture of many gases originating from surface outgassing, leaks and permeation that contaminate vacuum chambers and cause issues to reach ultimate pressures. The identification of these contaminants is, in general, done manually by trained technicians from the analysis of mass spectra. This task is time consuming and can lead to misinterpretation or partial understanding of issues. The challenge resides in the rapid identification of these contaminants by using some automatic gas identification technique. This paper explores the automatic and simultaneous identification of 80 molecules, including some of the most commonly p…
The regression Tsetlin machine: a novel approach to interpretable nonlinear regression
2019
Relying simply on bitwise operators, the recently introduced Tsetlin machine (TM) has provided competitive pattern classification accuracy in several benchmarks, including text understanding. In this paper, we introduce the regression Tsetlin machine (RTM), a new class of TMs designed for continuous input and output, targeting nonlinear regression problems. In all brevity, we convert continuous input into a binary representation based on thresholding, and transform the propositional formula formed by the TM into an aggregated continuous output. Our empirical comparison of the RTM with state-of-the-art regression techniques reveals either superior or on par performance on five datasets. Thi…
EvalMSA: A Program to Evaluate Multiple Sequence Alignments and Detect Outliers
2016
8 páginas, 3 figuras, 2 tablas.
Measuring the clustering effect of BWT via RLE
2017
Abstract The Burrows–Wheeler Transform (BWT) is a reversible transformation on which are based several text compressors and many other tools used in Bioinformatics and Computational Biology. The BWT is not actually a compressor, but a transformation that performs a context-dependent permutation of the letters of the input text that often create runs of equal letters (clusters) longer than the ones in the original text, usually referred to as the “clustering effect” of BWT. In particular, from a combinatorial point of view, great attention has been given to the case in which the BWT produces the fewest number of clusters (cf. [5] , [16] , [21] , [23] ). In this paper we are concerned about t…